The Bay of Fundy, the southern coast of New Brunswick, is famous for the highest tides in the world, as well as its seafood and historic coastal towns.